844 research outputs found

    Growing Graphs with Hyperedge Replacement Graph Grammars

    Full text link
    Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. In this paper we show that a graph's clique tree can be used to extract a hyperedge replacement grammar. If we store an ordering from the extraction process, the extracted graph grammar is guaranteed to generate an isomorphic copy of the original graph. Or, a stochastic application of the graph grammar rules can be used to quickly create random graphs. In experiments on large real world networks, we show that random graphs, generated from extracted graph grammars, exhibit a wide range of properties that are very similar to the original graphs. In addition to graph properties like degree or eigenvector centrality, what a graph "looks like" ultimately depends on small details in local graph substructures that are difficult to define at a global level. We show that our generative graph model is able to preserve these local substructures when generating new graphs and performs well on new and difficult tests of model robustness.Comment: 18 pages, 19 figures, accepted to CIKM 2016 in Indianapolis, I

    Dip coating process: Silicon sheet growth development for the large-area silicon sheet task of the low-cost silicon solar array project

    Get PDF
    The research program to investigate the technical and economic feasibility of producing solar-cell-quality sheet silicon by dip-coating one surface of carbonized ceramic substrates with a thin layer of large-grain polycrystalline silicon is reported. The initial effort concentrated on the design and construction of the experimental dip-coating facility. The design was completed and its experimental features are discussed. Current status of the program is reported, including progress toward solar cell junction diffusion and miscellaneous ceramic substrate procurement

    Dip coating process: Silicon sheet growth development for the large-area silicon sheet task of the low-cost silicon solar array project

    Get PDF
    To date, an experimental dip-coating facility was constructed. Using this facility, relatively thin (1 mm) mullite and alumina substrates were successfully dip-coated with 2.5 - 3.0 ohm-cm, p-type silicon with areas of approximately 20 sq cm. The thickness and grain size of these coatings are influenced by the temperature of the melt and the rate at which the substrate is pulled from the melt. One mullite substrate had dendrite-like crystallites of the order of 1 mm wide and 1 to 2 cm long. Their axes were aligned along the direction of pulling. A large variety of substrate materials were purchased or developed enabling the program to commence a substrate definition evaluation. Due to the insulating nature of the substrate, the bottom layer of the p-n junction may have to be made via the top surface. The feasibility of accomplishing this was demonstrated using single crystal wafers

    The meta book and size-dependent properties of written language

    Full text link
    Evidence is given for a systematic text-length dependence of the power-law index gamma of a single book. The estimated gamma values are consistent with a monotonic decrease from 2 to 1 with increasing length of a text. A direct connection to an extended Heap's law is explored. The infinite book limit is, as a consequence, proposed to be given by gamma = 1 instead of the value gamma=2 expected if the Zipf's law was ubiquitously applicable. In addition we explore the idea that the systematic text-length dependence can be described by a meta book concept, which is an abstract representation reflecting the word-frequency structure of a text. According to this concept the word-frequency distribution of a text, with a certain length written by a single author, has the same characteristics as a text of the same length pulled out from an imaginary complete infinite corpus written by the same author.Comment: 7 pages, 6 figures, 1 tabl

    Rare regions of the susceptible-infected-susceptible model on BarabƔsi-Albert networks

    Get PDF
    I extend a previous work to susceptible-infected-susceptible (SIS) models on weighted BarabĆ”si-Albert scale-free networks. Numerical evidence is provided that phases with slow, power-law dynamics emerge as the consequence of quenched disorder and tree topologies studied previously with the contact process. I compare simulation results with spectral analysis of the networks and show that the quenched mean-field (QMF) approximation provides a reliable, relatively fast method to explore activity clustering. This suggests that QMF can be used for describing rare-region effects due to network inhomogeneities. Finite-size study of the QMF shows the expected disappearance of the epidemic threshold Ī»c in the thermodynamic limit and an inverse participation ratio āˆ¼0.25, meaning localization in case of disassortative weight scheme. Contrarily, for the multiplicative weights and the unweighted trees, this value vanishes in the thermodynamic limit, suggesting only weak rare-region effects in agreement with the dynamical simulations. Strong corrections to the mean-field behavior in case of disassortative weights explains the concave shape of the order parameter Ļ(Ī») at the transition point. Application of this method to other models may reveal interesting rare-region effects, Griffiths phases as the consequence of quenched topological heterogeneities

    Serum anti-MĆ¼llerian hormone concentrations before and after treatment of an ovarian granulosa cell tumour in a cat

    Get PDF
    Case summary A 15-year-old female cat was presented for investigation of progressive behavioural changes, polyuria, polydipsia and periuria. An ovarian granulosa cell tumour was identified and the cat underwent therapeutic ovariohysterectomy (OHE). The catā€™s clinical signs resolved, but 6 months later it was diagnosed as having an anaplastic astrocytoma and was euthanased. Serum anti-MĆ¼llerian hormone (AMH) concentration prior to OHE was increased vs a control group of entire and neutered female cats. Following OHE, serum AMH concentration decreased to <1% of the original value. Relevance and novel information Serum AMH measurement may represent a novel diagnostic and monitoring tool for functional ovarian neoplasms in cats

    Topological organization of whole-brain white matter in HIV infection

    Get PDF
    Infection with human immunodeficiency virus (HIV) is associated with neuroimaging alterations. However, little is known about the topological organization of whole-brain networks and the corresponding association with cognition. As such, we examined structural whole-brain white matter connectivity patterns and cognitive performance in 29 HIV+ young adults (mean ageā€‰=ā€‰25.9) with limited or no HIV treatment history. HIV+ participants and demographically similar HIVāˆ’ controls (nā€‰=ā€‰16) residing in South Africa underwent magnetic resonance imaging (MRI) and neuropsychological testing. Structural network models were constructed using diffusion MRI-based multifiber tractography and T(1)-weighted MRI-based regional gray matter segmentation. Global network measures included whole-brain structural integration, connection strength, and structural segregation. Cognition was measured using a neuropsychological global deficit score (GDS) as well as individual cognitive domains. Results revealed that HIV+ participants exhibited significant disruptions to whole-brain networks, characterized by weaker structural integration (characteristic path length and efficiency), connection strength, and structural segregation (clustering coefficient) than HIVāˆ’ controls (pā€‰<ā€‰0.05). GDSs and performance on learning/recall tasks were negatively correlated with the clustering coefficient (pā€‰<ā€‰0.05) in HIV+ participants. Results from this study indicate disruption to brain network integrity in treatment-limited HIV+ young adults with corresponding abnormalities in cognitive performance

    Lidar technology measurements and technology: Report of panel

    Get PDF
    Lidar is ready to make an important contribution to tropospheric chemistry research with a variety of spaceborne measurements that complement the measurements from passive instruments. Lidar can now be considered for near-term and far-term space missions dealing with a number of scientifically important issues in tropospheric chemistry. The evolution in the lidar missions from space are addressed and details of these missions are given. The laser availability for space missions based upon the technical data is assessed

    Simonsenia aveniformis sp nov (Bacillariophyceae), molecular phylogeny and systematics of the genus, and a new type of canal raphe system

    Get PDF
    The genus Simonsenia is reviewed and S. aveniformis described as new for science by light and electron microscopy. The new species originated from estuarine environments in southern Iberia (Atlantic coast) and was isolated into culture. In LM, Simonsenia resembles Nitzschia, with bridges (fibulae) beneath the raphe, which is marginal. It is only electron microscope (EM) examination that reveals the true structure of the raphe system, which consists of a raphe canal raised on a keel (wing), supported by rib like braces (fenestral bars) and tube-like portulae; between the portulae the keel is perforated by open windows (fenestrae). Based on the presence of portulae and a fenestrated keel, Simonsenia has been proposed to be intermediate between Bacillariaceae and Surirellaceae. However, an rbcL phylogeny revealed that Simonsenia belongs firmly in the Bacillariaceae, with which it shares a similar chloroplast arrangement, rather than in the Surirellaceae. Lack of homology between the surirelloid and simonsenioid keels is reflected in subtle differences in the morphology and ontogeny of the portulae and fenestrae. The diversity of Simonsenia has probably been underestimated, particularly in the marine environment.Polish National Science Centre in Cracow within the Maestro program [N 2012/04/A/ST10/00544]; Sciences and Technologies Foundation-FCT (Portugal) [SFRH/BD/62405/2009]info:eu-repo/semantics/publishedVersio

    Dip coating process: Silicon sheet growth development for the large-area silicon sheet task of the low-cost silicon solar array project

    Get PDF
    The technical and economic feasibility of producing solar cell quality sheet silicon by dip-coating one surface of carbonized ceramic substrates with a thin layer of large grain polycrystalline silicon was investigated. The dip-coating methods studied were directed toward a minimum cost process with the ultimate objective of producing solar cells with a conversion efficiency of 10% or greater. The technique shows excellent promise for low cost, labor-saving, scale-up potentialities and would provide an end product of sheet silicon with a rigid and strong supportive backing. An experimental dip-coating facility was designed and constructed, several substrates were successfully dip-coated with areas as large as 25 sq cm and thicknesses of 12 micron to 250 micron. There appears to be no serious limitation on the area of a substrate that could be coated. Of the various substrate materials dip-coated, mullite appears to best satisfy the requirement of the program. An inexpensive process was developed for producing mullite in the desired geometry
    • ā€¦
    corecore